A constructive version of the Lusin Separation Theorem

نویسنده

  • Peter Aczel
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Invited Talks and Tutorials A Constructive Version of the Lusin Separation Theorem

The Lusin Separation Theorem is one of the fundamental early results of classical descriptive set theory. It states that if A1, A2 are disjoint analytic subsets of Baire space then they are Borel separable. Yiannis Moschovakis gives two proofs in his book, “Descriptive Set Theory”. One proof is obviously highly non-constructive. The other would appear to be constructive and uses Bar Induction a...

متن کامل

A note on Bar Induction in Constructive Set Theory

Bar Induction occupies a central place in Brouwerian mathematics. This note is concerned with the strength of Bar Induction on the basis of Constructive ZermeloFraenkel Set Theory, CZF. It is shown that CZF augmented by decidable Bar Induction proves the 1-consistency of CZF. This answers a question of P. Aczel who used Bar Induction to give a proof of the Lusin Separation Theorem in the constr...

متن کامل

A Saitô–tomita–lusin Theorem for Jb∗-triples and Applications

A theorem of Lusin is proved in the non-ordered context of JB∗-triples. This is applied to obtain versions of a general transitivity theorem and to deduce refinements of facial structure in closed unit ballls of JB∗-triples and duals.

متن کامل

Computability on the Countable Ordinals and the Hausdorff-Kuratowski Theorem (Extended Abstract)

While there is a well-established notion of what a computable ordinal is, the question which functions on the countable ordinals ought to be computable has received less attention so far. We propose a notion of computability on the space of countable ordinals via a representation in the sense of computable analysis. The computability structure is characterized by the computability of four speci...

متن کامل

Proof of Constructive Version of the Fan-Glicksberg Fixed Point Theorem Directly by Sperner’s Lemma and Approximate Nash Equilibrium with Continuous Strategies: A Constructive Analysis

It is often demonstrated that Brouwer’s fixed point theorem can not be constructively proved. Therefore, Kakutani’s fixed point theorem, the Fan-Glicksberg fixed point theorem and the existence of a pure strategy Nash equilibrium in a strategic game with continuous (infinite) strategies and quasi-concave payoff functions also can not be constructively proved. On the other hand, however, Sperner...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006